package leetcode_day._2022._202201._0110;

/**
 * @author yzh
 * @version 1.0
 * @date 2022/1/7 9:21
 * 括号的最大嵌套深度
 * 输入：s = "(1+(2*3)+((8)/4))+1"
 * 输出：3
 * 解释：数字 8 在嵌套的 3 层括号中。
 * 题目数据保证括号表达式 s 是 有效的括号表达式
 * 算法：模拟
 */
public class _07_1614 {

    public int maxDepth(String s) {
        int cnt = 0, ans = 0;
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '(') ++cnt;
            else if (c == ')') --cnt;
            ans = Math.max(ans, cnt);
        }
        return ans;
    }

}
